Qasim là người gốc Kashmir. Ông sinh ra ở thủ đô Caubul của Afghanistan vào cuối những năm 1870.[2][3][4] Cha của Qasim di cư từ Kashmir đến Afghanistan để sáng tác nhạc cho chế độ quân chủ của đất nước này, và đây là nơi Qasim được sinh ra.[4]

Qasim theo học một madrassa (trường Hồi giáo) chỉ chuyên về nghiên cứu tôn giáo. Tuy nhiên, ông cũng được cha dạy lý thuyết âm nhạc và tiếng Urdu. Qasim đã học chơi các nhạc cụ như đàn sitar và tabla. Ông cũng học nhiều ngôn ngữ, bao gồm tiếng Dari từ mẹ ông, tiếng Pashtun từ giáo viên của ông, tiếng Urdu từ cha ông, và tiếng Ả Rập từ trường tôn giáo mà ông theo học.[4]